Optimisation multicritères et applications aux systèmes multi-processeurs embarqués. (Multi-Criteria Optimization and its Application to Multi-Processor Embedded Systems)

Acknowledgements I first want to say that it was a pleasure and great experience to have Oded as advisor. On one hand I had much liberty, but on the other hand Oded was very available to support and guide me during all Ph.D phases (and even thereafter for finding a job !). I hope to have learned from his particular way to look at science in a positive, fresh and ambitious way. I sincerily thank Lothar Thiele and Eugène Asarin for taking the time to review this thesis, as well as Denis Trystram, Philippe Baptiste and Peter Niebert for their participation to the jury. This thesis has been conducted in the framework of a partnership between Verimag and STMicroelectronics and I would like to acknowledge STMicroelectronics Grenoble members, Bruno Jego, Gilbert Richard, Jean-José Bérenguer and others for their sympathy and technical collaboration. Verimag laboratory is a really enriching and convivial place for doing a Ph.D, and I would like to thank all people I interacted with and learned from. In particular I am very grateful to Scott Cotton and Colas Le Guernic for their decisive participation in the work on multi-criteria optimization. I also express my gratitude to my Ph.D mates Selma Saidi and Jean-francois Kempf, whose collaboration and moral support were really helpful. But going daily to Verimag was also a pleasure due to the joyful atmosphere brought by Stéphane, Jean-Noël, Chaouki, Tayeb, Nicolas and all others I forgot. I want to thank these people for all the fun we had in extra-work activities (running, swimming, Grenoble Ekiden, soccer, bowling, poker etc.). Finally I will end this acknowledgement with a thank you to my family, especially my parents Monique et Alain. I would not have gone so far without their full support from the very beginning.